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[57] ABSTRACT 

A system for updating the location of elements in a con^)uter 
display, upon a change in the size and/or configuration of the 
display, maintains user preferences regarding the appearance 
of elements. As a first step, user designated locations for 
individual elements, such as icons, are stored in a database 
for each different display configuration. Upon changing the 
display from one coxifiguration to another, the elements are 
positioned in accordance with the information stored in the 
database. In a second aspect of the system, each of the 
original and new displays are divided into corresponding 
sectors. All objects located within a sector of the original 
display are placed in the same position in the corresponding 
sector of the new display. With this system, the groupings of 
objects and overall display appearance are maintained upon 
changing from one display configuration to anothet 
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SYSTEM FOR UPDATING THE LOCATIONS 
OF OBJECTS IN COMPUTER DISPLAYS 
UPON RECONFIGURATION 



FIELD OF THE INVENTION 



leairange the icons on the new display in accordance with 
ptefened groupings and manner of presentaiioiL It is desir- 
able, therefore, to provide a system for updating a display in 
^ch user preferences are maintmned, to the extent pos- 
s sible, when changing the size and/or configuration of the 
display. 



The present invention is directed to the display of infor- 
mation on one or nxne conq)uter monitors, and more par- 
ticularly to the updating of displayed information upon 
monitor reconfigumtion. 

BACKGROUND OF THE INVENTION 

In the modem con:^)uting environment, the user is pre- 
sented with a variety of choices for displaying information 
processed within the computer. Monitors and display 
screens come in a wide choice of sizes, and many offer 
different display modes with varying resolutions. If the user 
switches from one monitor to another, it may be necessary 
to update the displayed information to accommodate the size ^ 
and/or characteristics of the new monitor. Similarly, for 
monitors that are capable of operating in multiple modes, an 
update may be required when switching from one mode to 
another. For exan^)le, in one mode the monitor may provide 
a display that is 640 pixels wide and 480 pixels high, and in ^ 
another mode the width of the display might be 1,024 pixels 
and its height can be 768 pixels. 

The configuration of the display system can also change 
as a result of other occurrences as well, for example when 
a gmphics system i^^)leInents a change in display resolu- 
tion. Whenever a change in display configuration occurs, the 
elements of the display might be placed at different locations 
relative to the overall shape of the display. These changes are 
particularly noticeable in graphical interfaces which employ 
a desktop metaphor to identify objects and applications for 
the user. In graphical interfaces which employ this type of 
metaphor, files, {^plication programs and other objects are 
represented as icons that can be placed on the desktop by the 
user. A typical user may prefer to group the icons on the ^ 
desktop in a manner which identifies their relationship to 
one another. For example, utility ^plications may be placed 
in one comer of the desktop, files in another, and other 
application programs in a third area. If the display changes, 
the icons may appear in different portions of the overall 
display. For example, an icon located at the fight edge of a 
640 pixel wide display screen would be positioned near the 
center of the screen if the display is switched to a width of 
1,024 pbiels. Conversely, an icon on the right edge of a 
display having a width of 1,024 pixels would be positioned ^ 
off the display if the display is changed to the 640 pixel 
mode. 

In the past, when the size of a display changed, icons that 
were positioned off the display would be relocated to default 
positions on the new display. For exanq)le, they might be 55 
located along the fight edge of the display, beginning at the 
top right comer. An alternative approach is to scale the 
position of each icon in proportion to its position on the 
previous display. 

While both of these approaches attempt to ensure that all 60 
objects in the prior display are visible on the new display, 
they do not preserve the grouping or relative arrangement of 
the icons from the original (tisplay to the new display. For 
example, approaches which employ only proportional scal- 
ing cause the icons to overlap or move apart, depending on 65 
the size of the new display relative to the original display. 
With either of these prior approaches, the user is forced to 



BRIEF STATEMENT OF THE INVENTION 

In accordance with the present invention, the foregoing 
objective is achieved by updating the display of information 
in a manner that preserves the relative positions of objects, 
such as icons, in the display. In one aspect of the invention, 
each of the original and new displays is divided into a 
nuinber of sectors, e.g., four quadrants. Corresponding sec- 
tors in each of the original and new displays are of the same 
size. For example, the size of each sector can be determined 
by the smaller dimension for that sector in each of the 
original and new displays. Once the sectors have been 
determined, all objects located within a sector of the original 
display are placed in the same position in the corresponding 
sectpr of tiie new display, this manner, the relative 
locaidons and distances between objects within each sector 
remain the same. If any objects are located outside of the 
sectors in the original display, their positions in the new 
display are determined throu^ proportional scaling. 

In accordance with a second feature of tiie invention, a 
database of user preferences is established for each different 
display configuration. Whenever a user places or repositions 
an object within a particular display, that position is stored 
in the database for that display. Subsequently, whenever that 
display mode is employed, the objects are positioned in 
accordance with the information stored io die database. 

Preferably, both of these features are employed in com- 
bination to update the display. For example, when the 
display configuration is changed, a database for that con- 
figuration is first accessed, to identify us^ preferred posi- 
tions for each of the objects. For any objects whose positions 
are not stored in the database, the sector approach is used to 
determine default positions for theirL 

The system of the present invention offers the advantage 
that, when a display is reconfigured, user preferences as to 
the location of objects within the display are preserved as 
much as possible. As a result, the user does not have to spend 
time relocating objects on the new display in order to obtain 
a preferred layout 

Further features and advantages of the present invention 
are explained in detail heremafter with reference to preferred 
embodiments illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. lA, IB and IC illustrate examples of situations in 
which moiutor configurations change, necessitating a need 
to update the display; 

FIGS. 2A and 2B illustrate the maimer in which the 
heuristic sector ^proach of the present invention is s^plied 
when going finom a smaller display to a larger display; 

FIGS. 3A and 3B illustrate the operation of the present 
invention when going from a larger display to a smaller 
display; 

FIGS. 4A and 4B illustrate another example of change in 
display size, and the manner in which the present invention 
^plies thereto; and 

FIG. 5 is an example of a database which can be employed 
to store user preferences for object locations. 



08/20/2004, EAST version: 1.4.1 



5,459,1 

3 

DETAILED DESCRIPTION 

lb facilitate an understanding of the present inventicm, it 
is described hereinafter with reference to its implementation 
in a graphical user interface of the type whidi ei^oys a 
desktop containing objects that are represented as icons. It ^ 
will be ^ypreciated that the practical plications of the 
invention are not limited to this particular embodiment 
Rather, the invention can find utility in any situation in 
which it is desirable to update a display to accoizunodate a 
change in size and/or display mode. lo 

FIGS. lA. IB and IC illustrate examples of situations in 
which a display is reconfigured. In the example of FIG. lA, 
a user may employ a laptop or notebook conq)uter 10, for 
example while travelling. The display screen 12 of the 
notebook computer is typically relatively small in size, is 
Therefore, upon returning to the office, the user may desire 
to employ a monitor having a larger display area, such as a 
standard desktop monitor 14. For example, the notebook 
compute might be plugged into a docking station which is 
connected to a larger monitor. This change in monitors may 20 
necessitate an update of the arrangement of objects in the 
display. 

In the example of FIG. IB, a computer might be con- 
nected to dual monitors 16 and 18. In this situation, one-half 
of the overall display can appear on each monitor. Subse- ^ 
quently, one of the monitors may be removed, so that the 
size of the display is effectively cut in half. Again, the 
positions of the displayed objects will need to be rearranged, 
to acconunodate those which were on the monitor 18 that 
was rwnoved. 30 

In the siuiation of HG. IC, the user may switch from a fiill 
page monitor 20 to a stand£urd (half page) size monitor 22. 
Since die aspect ratio (height to width) of the display 
changes, the object positions will have to be updated 

In each of these situations, the actual size of the display ^ 
changes. In other situations, the physical size of the display 
may remain the same, but its effective size may change, for 
example, in switching firom a 640x480 display mode to a 
1024x768 display mode. In each of these cases, it is desir- ^ 
able to reconfigure the elements appearing in the display, to 
make most effective use of the available display area. The 
present invention is directed to a system for updating the 
display in accordance with the available display area. 

In accordance with one^aspect of the present invention, a 45 
heuristic qiproacb is employed in which the original and 
new display areas are divided into sectors, and the contents 
of eadi sector in the original display are directly transferred 
to a corresponding sector in the new display. Tliis zppioach 
preserves the arrangement and relative spacings of die 50 
objects within each sector. 

One technique for determining the sectors is illustrated in 
the example of FIGS. 2A and 2B. These figures illustrate a 
typical desktop that might be displayed on the monitor of a 
computer that employs a gn^hical user interface. The desk- 55 
top includes a menu bar 23 at the top, and various icons 
within a workspace 25. In the particular exan:q)le shown in 
FIGS. 2A and 2B, the contents of the original display, 
illustrated in FIG. 2A, are transferred to a new, larger display 
(HG. 2B). To effect the uiansfer, corresponding areas in each 60 
of the original and new displays are established. The size of 
each area is determined by identifying the smaller width and 
height dimension for each of the two displays. In this 
particular example, both the width and height dimensions of 
the original display (FIG. 2A) are smaller than those of die 65 
new display (FIG. 2B). The original display is divided into 
four sectors 26, 28, 30 and 32, each of whose height and 



4 

width dimensions, v and h, are equal to one-half of those for 
the overall display. In effect, thoiefiare, die original display 
is divided into four quadrants. 

Four sectors 26', 28*, 30* and 32* of die same dimensions 
v and h are establi^ied at corresponding locations within the 
new, larger display of FIG. 2B. All of the icons within each 
sector in the original display are then mapped into the same 
location in the corresponding sector of the new display. For 
example, in the case of the sector 30 in the lower left comer 
of the display area, a folder 34 is located a distance dx &om 
the left edge of the display and a distance dy from die bottom 
of the display. These same distances are used by the graphi- 
cal user interface to position the folder relative to the left and 
bottom edges, respectively, of the new display in FIG. 2B. 

It is possible, of course, to divide the display into sectors 
other than four quadrants, as shown in FIGS. 2A and 2B. It 
has been found, however, that most computer users tend to 
employ the comers of a display area as reference points for 
locating icons. For example, icons for ^plication programs 
might be grouped in one comer of the display, those for file 
folders in anodier comer, and utility programs in another 
comer. Thus, by dividing the display into four quadrants, the 
relationship of the icons to the comers of the display is 
preserved. 

FIGS. 3A and 3B illustrate the converse situation, in 
which die original display is larger dian the new display. In 
this case, since die dimensions of the new display are 
smaller than those of the original display, they are used to 
determine the size of the sectors. Once liie size of the four 
sectors has been determined, they are respectively estab- 
lished in the four comers of the original display. As in the 
previous example, all items located within the sectors of die 
original display are mqyped to the same locations in die 
corresponding sectors of the new display. Since the four 
sectors do not occupy the total area of the original display, 
it may be the case that certain objects are located outside of 
the sectors, as shown by the folder icon 36 in FIG. 3A. In 
this case, the position for diis icon in die new display is 
determined through proportional scaling. In this manner, the 
position of the icon relative to the other icons is preserved, 
although the spacing between icons may vary. 

As noted previously, the dimensions of die sectors are 
determined widi reference to die smaller dimension of die 
two displays in each of the height and widdi directions. In 
the two preceding examples, both dimensions were deter- 
mined with reference to a single display. In some situations, 
one dimension may be determined with reference to the 
original display and the other dimension with reference to 
die new display. Such a situation is illustrated in FIGS. 4A 
and 4B. In the example of these figures, the original display 
of FIG. 4A has a greater height dian die new display of FIG. 
4B, but a smaller width. In this case, the height v of die 
sectors is determined with reference to the smaller of the two 
height dimensions, i.e., that of the new display. Conversely, 
the width h of the sectors is equal to one-half the width of 
the original display, which is . die smaller dimension. 

In the foregoing examples, the sectors of the display are 
determined widi reference to the display's dimensions. 
Alternative sqiproaches for determining appropriate sectors 
can be employed as well. For example, rather than using the 
dimensions of the display, it is possible to employ the 
relative spacings, or density, of icons within the display as 
the determining factor. Any suitable approach for determin- 
ing object density can be employed for this purpose. For 
example, the distances between pairs of adjacent icons can 
be measured, to calculate an average distance between icons. 
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Icons which are located closer to one another than this 
average distance, or some fraction theieot can be identified 
as belonging to a group. If a different function is used to 
determine objea doisity, all objects within a certain density 
factor can be labelled as part of the same group. 5 

After all of the icons in a group have been identified, the 
portion of the display which contains this group can be 
established as one sector. The location of this sector in the 
overall display is then determined, for exaixq)le with refer- 
ence to one of the comers of the display, and a corresponding 10 
sector established in the new display at the same relative 
location. The icons are then mapped into the same positions 
in the established sector in the new display. With this 
approach, the user's prefened groupings of icons are main- 
tained. Any icons which do not fall within an identified is 
group can be positioned through proportional spacing. 

It is possible to employ a combination of these two 
methods to establish the sectors as well. For example, the 
density of icons might first be analyzed to identify groups 
and established sectors pertaining thereto. The remainder of ^0 
the display can then be divided into four quadrants to 
establish other sectors. With this approach, if the user groups 
icons in the center of the display, their relationship to one 
another will remain intact 

As a second feature of the present invention, a database is ^ 
established for each different display configuration. Indi- 
vidual items of information in the database include an 
identification of each object in the display, and its position. 
Each time the user places a new object in the display, or 
repositions a desktop dement, the user interface causes this ^ 
new position to be stored in the database. An example of 
such a database is illustrated in FIG. 5. By storing user 
designated locations for each desktop element in each dif- 
ferent display configuration, user preferences can be main- 
tained from one display configuradon to another. 

Preferably, in the implementation of the present invention, 
both the database information and the sector positioning are 
employed to update a display upon diange of configuratioiL 
When a new display configuration is employed, the user ^ 
interface first refers to the database established for that 
configuration. All items firom the original display that are 
identified within the database for the new display configu- 
ration are displayed at the positions stored therein. If an 
item's position has not been previously recorded for the new 
display configuration, e.g., an item recently added to the 
original display, its position is determined by the user 
interface using the heuristic approach. In the example of 
FIG. 5, Folder 3 is present in the original display (Ccmfigu- 
ration 1) but has no previously stored location for the new 
display (Configuration 2). Therefore, its position in the new 
display configuration is determined by means of the heuris- 
tic sgpproach, and then stored in the database for future 
reference. 

From the foregoing, it can be seen that the present 55 
invention provides a system for updating the location of 
elements in a reconfigured display, which preserves the 
original arrangement of elements as much as possible, ^th 
this system, the user is not required to spend time relocating 
elements to obtain a desired appearance. ^ 

It will be appreciated that the present invention is not 
limited to the specific embodiments which have been 
described herein to facilitate an understanding of its under- 
lying principles. Rather, the implementation of the inv^tion 
can take a immber of different forms. The scope of the 65 
invention, therefore, is defined by the claims which are 
appended hereto, rather than the foregoing description, and 
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all changes and equivalents which are consistent with the 
meaning of the claims are intended to be embraced therein. 
What is claimed is: 

1. In a computer having a visual display, a system for 
updating locations of displayed objects upon a diange from 
a first display configuration to a second display configura- 
tion, comprising: 

a database storing preferred locations for objects in said 
second display configuration, said database containing 
an identification of at least some of the objects to be 
displayed and a location for each object; 

means for establishing corresponding sectors in each of 
the first and second display configurations; and 

a graphical interface for displaying the objects identified 
in said database on the display at the locations stored in 
the database, and for displaying other objects at loca- 
tions within a seaor of the fiirst display configuration at 
the same locations within the corresponding sector of 
the second display configuration. 

2. The system of claim 1 wherein corresponding sectors in 
the first display configuration and in the second display 
configuration have the same size. 

3. The system of claim 2 wherein all sectors have the same 
size in both the first display configuration and the second 
display configuration. 

4. The system of claim 2 wherein each sector has a height 
dimension and a width dimension, and wherein the height 
dimension of a sector is detmnined in accordance with the 
display configuration having die smaller height, and the 
width dimension of a sector is determined in accordance 
with the display configuration having the smaller width. 

5. The system of claim 2 wherein a sector is established 
by determining the density of objects displayed within the 
first display configuration, grouping objects which fall 
within a predetermined density factor, and defining a sector 
around the grouped objects. 

6. The system of claim 1 further including means for 
displaying objects which are not identified in said database 
and not located in any of the sectors of said first display 
configuration in a corresponding location in the second 
display configuration that is determined by proportionally 
scaling the position of the displayed object in accordance 
with the relative dimensions of the first and second display 
configurations. 

7. The system of daim 1 wherein said objects indude 
icons which represent files, software programs and/or hard- 
ware devices. 

8. In a computer having a graphical user interface in 
which objects can be displayed at different locations, a 
method for updating the display of objects in response to a 
change finom a first display configuration to a second display 
configuration, comprising die steps of: 

establishing a plurality of display sectors for each of the 
first and second cHsplay configurations, where eadi 
display sector for the first configuration has a corre- 
sponding sector of the same size and relative location 
in the second configuration; 

determirting the locations of objects within each sector of 
the first display configuration; and 

displaying die objects at the same respective locations 
within the corresponding sector of the second display 
configuration. 

9. The method of claim 8 further including the steps of: 
detecting whether any objects are displayed outside of the 

established sectors in the first display configuration; 
determining the location of each such detected object in 
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the first display configuration; and 
displaying each such detected object at a conesponding 
location in the second display configuration. 

10. The method of daini 9 wherein the corresponding 
location in the second display configuration is determined by ^ 
proportionaUy scaling the position of the displayed object in 
accordance with the relative dimensions of the first and 
second display configurations. 

11. The method of daini 8 wherein all of the sectors in 
both the first and second display configurations are of the 
same size. 

12. The method of daim 11 wherein each sector has a 
height dimension and a width dimension, and wherein the 
height dimension of a sector is determined in accordance 
with the display configuration having the smaller height, and 
the width dimension of a sector is determined in accordance 
with the display configuration having the smaller width. 

13. Ihe inethod of claim 8 wherein the step of establishing 
said sectors comprises the steps of measuring the distances 
between adjacent displayed objects, grouping adjacent 
objects whose distance between one another is less than a 
threshold value, and defining a sector around each set of 
grouped objects. 

14. The method of claim 8 wher^ said objects include 
icons which represent files, software programs and/or hard- ^ 
ware devices. 

15. In a computer having a visual display, a method for 
updating locations of displayed objects upon a change from 
a first display configuration to a second display configura- 
tion, comprising the steps of: 30 

storing preferred locations for objects in a database asso- 
ciated with said second display configuration, said 
database containing an identification of at least some of 
the objects to be displayed and a location for each 
object; 

establishing corresponding sectors in each of the first and 
second display configurations; and 

displaying the objects identified in said database on the 
display at the locations stored in the database, and 40 
displaying other objects at locations within a sector of 
the first display configuration at the same locadons 
within the oorresponding sector of the second display 
configuration. 

16. Hie method of claim 13 wherein corresponding sec- 45 
tors in the first display configuration and in the second 
display configuration have the same size. 

17. The method of claim 16 wherein all sectors have the 
same size in both the first display configuration and the 
second display configuration. ^ 

18. The method of claim 16 wherein each sector has a 
height dimension and a width dimension, and wherein the 
hdght dimension of a sector is determined in accordance 
with the display configuration having the smaller height, and 
the width dimension of a sector is determined in accordance 
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with the display configuration having the smaller width. 

19. The method of daim 16 wherem the step of estab- 
lishing a sector indudes the steps of determining the density 
of objects displayed within the first display configuration, 
grouping objects which faU within a predetermined density 
factor, and defining a sector around the grouped objects. 

20. The method of claim 15 fiirther including the step of 
displayinjg objects which are not identified in said database 
and not located in any of the sectors of said first display 
configuration in a corresponding location in the second 
display configuration that is determined by proportionally 
scaling the position of the displayed object in accordance 
with the rdative dimensions of the fint and second display 
configurations. 

21. The method of claim 15 wherein said objects include 
icons which represent files, software programs and/or hard- 
ware devices. 

22. In a computer system of the type in which objects are 
displayed on a visual display and the display can be changed 
from one configuration to at least one other configuration, a 
method for maintaining user preferences regarding the dis- 
play of objects in the respective configurations, comprising 
the steps of: 

detecting when a us^ positions objects in the display 
while the display is in a first configuradon; 

storing the user-defined position of the objects in the 
display in a database associated with said fint configu- 
ration; 

detecting when a user positions objects in the display 
while the display is in a second configuradon; 

storing the user-defined position of the objects in the 
display in a database associated with said second 
configuration; 

detecting a change of the configuration of the display 
firom said first configuration to said second configura- 
tion; and 

repositioning objects in the display in accordance with 
their stored positions in said database assodated with 
said second configuration. 

23. The method of claim 22 including die further steps of 
detecting a change of the configuration of the display from 
said second configuration to said first configuration, and 
repositioning objects in the display in accordance with their 
stored positions in said database assodated with said first 
configuration. 

24. The method of claim 22 wherein said database asso- 
ciated with said first configuration and said database asso- 
ciated with said second configuration are both components 
of a single database. 

25. The method of daim 22 wherein said objects include 
icons which represent files, software programs and/or hard- 
ware devices. 



08/20/2004, EAST version: 1.4,1 



